Hard Squares with Negative Activity on Cylinders with Odd Circumference

نویسنده

  • Jakob Jonsson
چکیده

Let Cm,n be the graph on the vertex set {1, . . . ,m} × {0, . . . , n − 1} in which there is an edge between (a, b) and (c, d) if and only if either (a, b) = (c, d ± 1) or (a, b) = (c ± 1, d), where the second index is computed modulo n. One may view Cm,n as a unit square grid on a cylinder with circumference n units. For odd n, we prove that the Euler characteristic of the simplicial complex Σm,n of independent sets in Cm,n is either 2 or −1, depending on whether or not gcd(m−1, n) is divisble by 3. The proof relies heavily on previous work due to Thapper, who reduced the problem of computing the Euler characteristic of Σm,n to that of analyzing a certain subfamily of sets with attractive properties. The situation for even n remains unclear. In the language of statistical mechanics, the reduced Euler characteristic of Σm,n coincides with minus the partition function of the corresponding hard square model with activity −1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs

In the paper [Fendley et al., J. Phys. A: Math. Gen., 38 (2005), pp. 315-322], Fendley, Schoutens and van Eerten studied the hard square model at negative activity. They found analytical and numerical evidence that the eigenvalues of the transfer matrix with periodic boundary were all roots of unity. They also conjectured that for an m × n square grid, with doubly periodic boundary, the partiti...

متن کامل

Genetic and Phenotypic Parameters for Semen Characteristics and Their Relationship with Scrotal Circumference in Black Bengal Bucks

Black Bengal goat is the heritage and one of the potential genetic resources of Bangladesh. Genetic and phenotypic parameters for semen characteristics and their relationships with scrotal circumference in Black Bengal bucks were estimated in this experiment. Genetic parameters were estimated by residual maximum likelihood procedure, fitting an animal model ignoring maternal genetic or permanen...

متن کامل

Meshless Local Petrov-Galerkin Method for Elasto-Static Analysis of Thick-Walled Isotropic Laminated Cylinders

In this paper, one of the simplest and most regular members of the family of the Meshless Local Petrov-Galerkin (MLPG) methods; namely MLPG5, is applied to analyze the thick-walled isotropic laminated cylinders under elasto-static pressure. A novel simple technique is proposed to eliminate a very important difficulty of the meshless methods to deal with material discontinuities regarding to the...

متن کامل

Free Vibration Analysis of Orthotropic FGM Cylinders by a Mesh-Free Method

In this paper, free vibration analysis of orthotropic functionally graded material (FGM) cylinders was carried out by a Mesh-Free method. In this analysis, moving least squares shape functions are used for approximation of displacement field in the weak form of equilibrium equation. Essential boundary conditions are imposed by transformation method. In this simulation, an axisymmetric model is ...

متن کامل

Numerical Investigation on Slot air Jet impingement Heat Transfer between Horizontal Concentric Circular Cylinders

A numerical study has been carried out for slot air jet impingement cooling of horizontal concentric circular cylinders. The slot air jet is situated at the symmetry line of a horizontal cylinder along the gravity vector and impinges on the bottom of the outer cylinder which is designated as θ=0°. The outer cylinder is partially opened at the top with a width of W=30mm and is kept at constant t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2009